How many vectors are needed to compute (p,q)-summing normsfl 



Martin Defant 
Marius Junge 



Abstract 

We show that for q < p there exists an a < oo such that 

ir pq (T) < c pq 7rj™ 1(T) for all T of rank n. 

Such a polynomial number is only possible if q = 2 or q < p. Furthermore, the growth 
rate is linear if g = 2 or ^ — - > ^. Unless - — - = | this is also a necessary condition. 
Based on similar ideas we prove that for q > 2 the Rademacher cotype constant of a 
n-dimensional Banach space can be determined with essentially n(l + lnn) c<? many 
vectors. 

Introduction 

In the local theory of Banach spaces the concept of summing operators is of special interest. 
The presented paper is concerned with the following problem raised up by T. Figiel. 

For given 1 < q < p < oo what is the best rate k n , such that 
(*) 7r pg (T) < cn k p -(T) 

holds for all operators of rank n and some constant c? 



In [ D J | an observation of Figiel and Pelczynski was generalized in showing 



WT) < 3< 6 " (T) 

for all q, p and all operators T of rank n. This exponential growth can not be improved 
in general. Figiel and Pelczynski also showed that there is an operator T : — > IV; (the 
Rademacher projection) such that for all k £ IN 



n 



Recently, Johnson and Schechtman pOS|| discovered that for p = q and q ^ 2 the rate can not 
be polynomial. More precisely, every sequence satisfying (*) growth faster than any polynomial, 
i.e. 



lim k n n = oo 

n— >oo 



*A preliminary version of this paper occurred as "Absolutely summing norms with n vectors" [DJ2 
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for all < t < oo. This phenomenon is related with the fact that L p spaces don't have the 
polynomial approximation property, which was proved by Bourgain. 

By far the nicest and most important result is Tomczak-Jaegermann's inequality, namely 
(1) 7r 2 (T) < y/2n$(T) for all T of rank n. 



In [DJ| a certain type of quotient formula was used to generalize Tomczak-Jaegermann's in- 
equality: 

7r p2 (T) < y/2 TTp 2 {T) for all T of rank n. 

Konig and Tzafriri showed that for all 2 < p < oo 

(2) 7T p i(T) < Cp7r™ 1 (T) for all T of rank n. 



In contrast to the case p = q we can show that for q < p the (p,q)-summing norm can be 
well-estimated by a polynomial number of vectors. 



Theorem 1 Let l<q<p,r<oo with - = — \- ~ . Then for all operator T of rank n one has 

vr^(T) for 1 < r < 2 

n pq {T) < c r \ 4f +lnn)1 m for2 = r 

TT [ p n q /2] (T) for2<r<oo. 



A very helpful tool in the proof of this theorem is again a quotient formula for (p,q)-summing 
operators which allows a reduction to the (probably worst) case q = 1. 



Theorem 2 Let 1 < q < p < oo and 1 < r < s < q' with i = — h i. T/ien /or a// operator 
T : X -^Y and n G IN 

t&CT) = suplvr™ (2YU ff ) |7:V^^^:^^ V> IkIL . Il^ll < X i • 



For instance the first case of theorem 1 is a direct consequence of theorem 2 and (2). In the 
other cases a crucial observation of Jameson gives the link between limit orders and number 
of vectors, see chapter 2. We are in debt to W.B. Johnson for showing us Jameson's paper 
[ JAM|. There has always been a quite close connection between the theory of absolutely (p,q)- 



summing operators and the theory of cotype in Banach spaces. For instances, as a consequence 
of Tomczak-Jaegermann's inequality and it's generalization the gaussian cotype constant of an 
n-dimensional Banach space can be calculated with n vectors. This problem is still open in 
the case of Rademacher cotype. The presented technique allows us to reduce the number of 
vectors to the order n(l + lnn) Cq which indicates a positive solution for the Rademacher cotype. 
Unfortunately, the constant c q tends to infinity as q tends to 2. 
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Theorem 3 Let 2 < q < oo and E a n dimensional Banach space. For the Rademacher cotype 
constant one has 

C q (Id E ) < 2 C™(Id E ) , 

where m satisfies the following estimate for an absolute constant cq 

i 

m < n (co (1 + Inn)) . 

Finally, we want to indicate that a linear growth is only possible if g = 2 or | — - < |. 

Theorem 4 Let 1 < q < p < oo, q < r < oo with | = | + If q ^ 2 and 2 < r < oo. TTien 
i/tere exists a > 1 smc/i t/iai /or aZZ sequences k n with 

7T P q(T) < ciTpq(T) for all T of rank n 

there exists a constant c with 

n a < ck n . 



The constructed examples are very closely related to limit orders of (p,q)-summing operators. 
In fact, it is well known that the identity on l\ yields an example for the proposition above as 
long as q > 2. In the case q < 2 we intensively use the results of Carl, Maurey and Puhl [CMP] 
about Benett matrices. 



Preliminaries 

In what follows cq,c\, .. always denote universal constants. We use standard Banach space 
notation. In particular, the classical spaces l q and £™, 1 < q < oo, n € IN, are defined in the 
usual way. By i : £™ — > £™ we denote the canonical identity. Let (ek)k£~!N be the sequence of unit 
vectors in i^. For a sequence a = (cr^keiN £ ^oo, t = (Tfe)iteiN £ £oo we define 

D A T ) '■= J2o- k r k e k . 

k 



The standard reference on operator ideals is the monograph of Pietsch |PIE]]. The ideals of 



linear bounded operators, finite rank operators, integral operators are denoted by C, J 7 , 1. Here 
the integral norm of T £ I(X, Y) is defined by 

ti(T) := sup{|tr(ST)| | S G F(Y,X), \\S\\ < 1} . 



Let 1 < q < p < oo and n & IN. For an operator T £ C(X, Y) the pq-summing norm of T with 
respect to n vectors is defined by 



7T»(T) := sup £[|T* fc f 



i/p 



/ n \ 1 /l 

sup [Y,\(xk,x*)\ q ) <l\- 

ll*'llx«<l V 1 / 



An operator is said to be absolutely pq-summing, short pq-summing, (T £ Ii pq (X, Y)) if 

ir pq (T) := sup7r™ 9 (T) < oo . 
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Then (Jlp q ,TT pq ) is a maximal and injective Banach ideal (in the sense of Pietsch). As usual 
we abbreviate (U q ,-K q ) := (U qq ,ir qq ). For further information about absolutely pq-summing 
operators we refer to the monograph of Tomczak-Jaegermann [TOJ|. In particular, we would 
like to mention an elementary observation of Kwapien, see | TOJ |. Let 1 < q < p < oo, 
1 < q < P < °o with q < q, p < p and 1 — ^ = 4 — 4. Then one has for all T 



For 2 < q < oo, T £ C(X,Y) and n £ IN the Rademacher (gaussian) Cotype q norm with 
respect to n-vectors is defined by 



C n q {T) (C n q (T)) : = Bnp{ 



Y VkXk 
l 



dfj,] < 1} 



where (ffc)™ is a sequence of independent Bernoulli (gaussian) variables on a probability space 
(f2 ;/ u). An operator is said to be of Rademacher (gaussian) cotype q if the corresponding norm 



C q {T) : = sup C n q {T) C q {T) := sup C*(T) 
nelN \ ragIN / 

is finite. For further information and the relation between gaussian coype and (q,2)-summing 



operators see for example TOJ] 



1 Positive Results 



We start with the 

Proof of theorem 2: " < " Let X\, ..,x n G X with 



sup 



Y° kxk 



1/9 



Therefore the operator V := J2 e k <8> Xk 

l 

inequality we obtain 



sup [J2\(x k ,x*)\ q ) < 1. 



X is of norm 1. By the equality case of Holder's 



i/p 



= sup V (|cr fc | ||Tx fc ||) r 
lkll.<l V 1 y 

< sup 7T^(TVD a ). 

1ML<1 



' > " By the maximality of the norms 71""^ there is no restriction to assume D a : 
' , „•>.*, PI < 1- Now let : - ^ 



and V : £™ — ► X with ||oi|„ , IIV|| < 1. Now let U : t 1 ^ — > £™ an operator of norm 1. By an 



observation of Maurey [MAU] the extreme points of such operators are of the form 

n 
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with the <7fc's are of norm 1 and have disjoint support. Since we have to estimate the convex 
expression 



J2 \\TVD a U(e k ) 



l/r 



we can assume the that U is of this form. We define r and J : PI, — > £"} by 

q q J 



T fc := \\D a (g k )\\ ql and J := e k ® 



\Da{g k )\\ q , ' 

The operator J is of norm at most 1. Since D a is obviously sl-summing we have 

||r|| a < n s i(D a ) \\U\\ < \\a\\ s < 1 . 
Therefore we obtain by Holder's inequality 



J2 \\TVD a U(e k ) 



l/r 



E 



tv{ _EeM_ T! 



\Do{9 k )\\ q , 
= ^(||2VJ(e*)[||7i|; 

< (j2(\\TVJ(e k )\\ 



r\ l/r 



l/r 



l/p 



< K q (T)\\VJ\\ \\r\\ s < <m. 



□ 



Now we will formulate a generalization of Jameson's lemma [JAM] which he proved in the case 
q = l,P = 2. 



Lemma 1.1 (Jameson) Let 1 < q < p < oo and T € C(X, Y) a q- summing operator then 



n pq (T) < 2 l 'V(T) 



where 



n 



Kq{T) ' 



1/q-l/p 



Proof: Let us assume vr g (T) = 1. For e > let x±, ..,xjsr in X with 

/ N \ 1 l q N 

sup [Y,\(xk,x*)\ q ) < 1 and (1 - e)vr^(T) < £||T* fe f . 
I|z*|| x *<l \ 1 / 1 

Furthermore, we assume ||Ta?fc|| nonincreasing. For < 5 we choose n < N minimal such that 
||Txfc|| < 5 holds for all k > n. Then we have n < 5~ g because of 



nS q < n q JT) < 1 
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If 5 p - q < |(1 - e)^ q {T) it follows that 



N 



(l-e)7&(T) < EH T ^IP 



1 n+l 



n -, 

< Eii^ir+o^-^K^)- 
1 z 



This means 



Letting e to zero we find an n £ IN with 
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Remark 1.2 Exactly the same argument shows that for every operator T £ C(X,Y) which is 
of (Rademacher) Cotype 2 one has 

C q (T) < 2« C"(T) , 

where n £ IN satisfies 



" { C g (T) 



l/?-l/2 



Proof of theorem ^: Let E be a n-dimensional Banach space. According to Jameson's lemma 
we want to compare the cotype 2 norm with the cotype q norm via the gaussian cotype. It is 
well-known [PS, theorem 3.9.] that the Rademacher cotype 2 can be estimated by the gaussian 
cotype 2 norm in the following way. 



C 2 {Id E ) < co C 2 {Id E ) Jl + \nC 2 (Id E ) ■ 



Using the inequalities C 2 {Id E ) < \/2n 2 1 C q {Id E ) and C q (Id E ) < ni , see [TOJ], we obtain 

C 2 (Id E ) < c C 2 (Id E ) ^Jl + lnC 2 (Id E ) 

< c n 3 ~« C q {Id E ) V2 + lnn 

Combining this estimate with Jameson's lemma, more precisely the remark above, we see that 
there is a constant c\ > such that 



C q (Id E ) < 2« C?(Id E ) , 



with 



m 



< n (ci \/l + In 



n 



□ 
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In order to apply Jameson's lemma an appropriate estimate of the 1-summing norm by the 
rl-summing norm is needed. 

Lemma 1.3 Let 1 < r < oo, n £ IN and T £ C(X,Y) an operator of rank n. Then we have 

-1/2 



(f -5)" "'"n 1/5! forl<r<2 
(n(l +lnn)) 1/2 r = 2 

(| — f) ^ nl ^ r ' f or 2 < r < 00 



vri(T) < c ir rl (T) < 

Proof: We may assume T £ C{loo, F) with dimi 7 = n. The inequality ^{S : F 



< 



n\\S\\, see [TOJ], implies with Tomczak-Jagermann's inequality 

vri(T) < ti(T) < Vn~ir 2 (T) < v^tt^T) 



*2 



2 (T) < n 1 / 2 " 1 ^^^) < 



CO 



7T r l(T) 



For 2 < r < 00 we deduce from Maurey's theorem, see [ TOJ 

2 r/ 

rj^. With 7Tfi < 7T2i we obtain 
vr^T) < 2e 2 Co (l+lnn) 1 /2 vr n (T ). 



For r = 2 we choose 2 < r < 00 with \ — 4 = 2+2 ln n 



In the case 1 < r < 2 we use the other version of Maurey's theorem, see again |TOJ[| , to deduce 



vr 2 (T) < Co I - - -J vr rl (T) . 
Combining the last three estimates with the first one gives the assertion. □ 

Now we can give the 

Proof of theorem 1: First we prove the theorem in the case q = 1, hence p' = r. From 



Jameson's lemma and lemma |L3| we deduce for an operator T of rank n 



%i(T) < 2 1 ^ 1 (T) 



where 



m < (2c ) r < 



\ a-r- 

n(l + Inn) 

i\- r / 2 



n 



for 2 < p < 00 
for r = 2 

/ 2 for 1 < p < 2 . 



An elementary computation shows that for all a, c > 1 one has 

Tr^Cn < (4c)^vr[f(T). 

Hence we get 



vr p i(T) < (16 c ) 



r-l 



7T. 



n(l+lnn)] 



21 



CO 



/or 1 < r < 2 
/or r = 2 



[2--) TTpi (T) for2<r< 00 
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1 _ 1 _L 1 

;niie y — / . oinuc we nave 

theorem [2] and the inequalities above 

ir pq (T) = sup{^i (TVD a ) \V:t q ,^X,D c :l 00 ^ l q , , \\o\\ q , , \\V\\ < 1} 

< c r sup{7r™ {r ' n) (TVDa) \ V:lj^X,D <r :l 00 ^ t q >, \\a\\ ql , \\V\\ < 1} 

where m(r,n) = n, m(r,n) = [n(l+hm)], m(r, n) = [n T / 2 ] for r < 2, r = 2, 2 < r, respectively. □ 



For an arbitrary l<(7<»<oowe define p = r' . Since we have | = | + we can deduce from 



Remark 1.4 The polynomial order of the vectors needed to compute the pq- summing norm 
can be improved for several choices of p and q, because they are close enough to the 2. Let 
1 < q < p,r < oo with | = - + - . Then for all operators T of rank n one has 



7T p? (T) < (Cof/P 



r„l + r(l/tj-l/2)l 

TTf q J (T) for 1 < q < 2 and 2 < r < q' 

7Tpg J (T) jor2<q <oo. 



Proof: First case: We choose 2 < s < oo such that | — - = ^ — ^. By a result of Carl, CAR] 
we have together with Tomczak-Jaegermann's and Kwapien's inequality 

vr g (T) < n 1 /^ 1 / 2 7r 2 (r) < V2 n 1 ^ 1 / 2 vr£(T) 



By Jameson's lemma 1.1 and the elementry estimate in the prove above we obtain 



Second case: From Kwapien's and Tomczak-Jaegermann's inequality we deduce 
7r q (T) < tt 2 (T) < V2^(T) 

< V2 n 1 / 2 - 1 /? ir^T) < V2 n 1 ' 2 ' 1 ^ ir pq (T) . 
Again with Jameson's lemma |Tl| this implies the assertion. □ 

At the end of this chapter we would like to note the following 

Corollary 1.5 Let 1 < r < oo, K a compact Hausdorff space and T £ C(C(K),Y) of rank n. 
Then we have 

{ tt"(T) for 2 <p < oo 

vr p (T) < c p (l+lnn)W 

[ 4 ] (T) forl<p<2. 



Proof: Using a result of Carl and Defant, see [ C ADj ] , and theorem 2 we deduce 
vr p (T) < c (1 + Inn) 1 /?' vr pl (T) 

^ f1 l 1 \W [n max ( 1 'P'/2] x / / r max(l,p'/2i 

< c p (1 + lnn) i/p vr pl J (T) < c p (1 +lnn) i/p ir p n >{T) . Q 
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2 Examples 

By the positve results of the previous section a polynomial groth can only appear 

if I _ I > i . 

Therefore we define for 1 < q < 2 the critical value p q by i = ~ — | . In the sequel limit orders of 
pq-summing operators are of particular interest. We intensively use the results of Carl, Maurey 
and Puhl, see [CMP|. The next lemma is implicitely contained there but we reproduce the easy 
interpolation argument. 



Lemma 2.1 Let < 9 < 1, 1 < q, r < 2 and q <p with - = — + % and - 

r q z p 

has 



Then one 



Proof: Clearly one has, see [pIE |, 



7T, 



With Kwapien's inequality, ir qPq < 7T2i, we deduce from the Orlicz property of £2 



/, : 



By interpolation, namely [£ q (£ q ), £ Pq (£2)]e = ^p(^r) see [BEL], this means 



< n 1 n 1 2 



n 



VP 



Now we can construct the counterexamples 

Proposition 2.2 LetO<0<l,l<<?<2<s<oo and q < t with 7 = ^ + 5 and \ 
For all n G IN i/iere exists an operator T G £,(£^,£2) wich satisfies 



□ 



9 2- 



s/2 



/or all q < p < t and k G IN. 

Proof: Let m = [rW 2 ] and A £2 be a random matrix with entries ±1, a so called Benett 

matrix. Obviously we have 



7T 



l>'l 



{A) > m 1 ^ n 1 / 2 > ~ n 1 /^/ 2 ? for all g < p . 



We will see that this estimate is sharp for some indices p. By [CMP, Lemma 5] one has 

\\A:£^^q\\ < c ^max{n 1/2 ,m 1/s } < c^y/sH ■ 
Since ^7 = + | we deduce from Lemma |2.1| 

ntqiA) < nq {L:£%^£%) \\A-.e$^q\\ 

< c^sn^m 1 ' 1 < c ^n 1/2+s/2t . 
Therefore we obtain for arbitrary q < p < t, fc G IN 

n k pq (A) < k^-^^A) 

k \ 1 /p~ 1 / t 



co 



n 



s/2 



□ 
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Corollary 2.3 For 1 < q < 2 and q < p < p q let 2 < s < oo defined by j = i + (1 - - ~). 
For an?/ sequence k n , c > satisfying 

7T p(? (T) < C7Tpq(T) for all T of rank n 

there is a constant c\ with 

n s ' 2 < Cl e clV1+lnn k n . 

Proof: We define -d := 2(| — |) < 1. For e < 1 — $ we set := $ + £ and choose 2 < i> < s, 

p < t < p q with i = + f , j = | — §• Now let us consider the quotient d n := n s l 2 k~ l . From 
Proposition 2J2 we deduce with an elementary computation 

~ < co^(^) < c VSd^n(°-^ 

< Co ^^ £/2 n £V{1/8 - 1/V) - 
Insetting e = yields a constant C2 such that 



lnd n < c 2 + (s 2 (l -0) (i - Inn . 



4g' 

Therefore there exists an no € IN such that for all n > no we can choose e n := ^(i/2-i/y)inn ^ 
l — i?. An elementary computation gives 

I < ( ( lnd ") 2 ^ 

C S C? P \ 2 S 2(l/ 2 -l/g')(lnn) J ' 

This is only possible if there exists a constant C3 depending on s, q and C such that 

— = d n < exp (C3VI + Inn) . □ 



Remark 2.4 For q = 1 f/ie above results can be slightly improved. For l<p<2<s<p'<oo 
there exists an operator T G £(^60 ^2) suc ^ that for all k € IN 

< c 0V ^ (^j vr pl (T) . 

In particular, the inequality 

7T p i (T) < C (1 + In n) ttJ" (T) for all T of rank n 

can only be satisfied, if 

n p'/2 < ce^^+^kn. 

This answers a conjecture of Carl and Defant. They suggested 

tt p (T) < ^(l+lnn) 1 ^'^^) 

for all operators T E C{C{K),Y) of rank n, which turns out to be false. Furthermore, we recover 
the exponential order of vectors for tt\ . More precisely, for all n, k £ IN there is an operator 

r^l+lnfcl 

T €£(££> \q) with 

h , m s / 1 + In k , m . 

4(T) < cq y — 7Ti (T) . 
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a/21 



Proof: Inspecting the proof of proposition 2.2 we take a Benett matrix A : too — ► ^> > whose 
pl-summing norm satisfies 



7Tpl(r) > - r? 



l/2+s/2p 



On the other hand 



< c sTs k 1/p ~ l/s ' n s / 2s ' n 1 / 2 

k sl/p-l/ S ' 



< 2c y/s~ 



■;?. 



s/2 



A 



,3/2] 



The logarithmic factor does not affect the calculation in the proof of corollary 2.3. For the last 
assertion we note that p' = 00 and therefore the choice s = 2(1 + In k) implies the assertion. 

□ 



Now we will give the 



Proof of Theorem 4: In the case 1 < q < 2 this follows immiadetly from corollary |2.3| . We 
only have to note that for all e > there is a constant C £ with 



= <Vl+lnra 



< C £ n £ . 



Now let 2 < q < 00. With the help of Benett matrices it was shown in |CMP | that for 2 < q < 00 

n q/2p < c y/q ir pq (idq) . 

Hence we get 

7T* (icte) < id e n < k 1 ^ 



_ / \ VP 



Therefore every sequence /c n with ir pq {T) < Ciip"{T) must satisfy 

n q/2 < (CcoVq) P k n - □ 

Remark 2.5 For operators defined on n- dimensional Banach spaces the results of [JOS and 
|DJ| imply that the pq-summing norm can be calculated with n q l 2 (1 + lnn) many vectors. There- 
fore the order in the proof of the proposition above is quite correct. 
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